Chris Pollett >Old Classes
> |
HW#2 --- last modified January 01 1970 00:00:00..Due date: Feb 26 Purpose: To use the concepts of linear speed-up and nondeterminism. To gain understanding of what undecidability means. Specification: Do the following problems our of P: 2.8.14, 2.8.17, 3.4.1 (say why for each), 3.4.5, 4.4.4 Point Breakdown
|